COUNTABLE SATURATION OF CORONA ALGEBRAS 



ILIJAS FARAH AND BRADD HART 

Abstract. We present unified proofs of several properties of tlie corona 
of cr-unital C*-algebras such as AA-CRISP, SAW*, being sub-cr-Stonean 
in the sense of Kirchberg, and the conclusion of Kasparov's Techni- 
cal Theorem. Although our results were obtained by considering C*- 
algebras as models of the logic for metric structures, the reader is not 
required to have any knowledge of model theory of metric structures (or 
model theory, or logic in general). The proofs involve analysis of the 
extent of model-theoretic saturation of corona algebras. 

Resume. Nous presentons des demonstrations unifiees de plusieurs 
proprietes de la corona des C*-algebras cr-unitales tel qu'AA-CRISP, 
SAW*, etant sous-(T-Stonean dans le sens de Kirchberg, et la conclusion 
du theoreme technique de Kasparov. Bien que nos resultats aient ete 
obtenus en considerant les C*-algebras comme modeles de la logique 
pour les structures metriques, le lecteur n'est pas requis d'avoir aucune 
connaissance de la theorie des modeles des structures metriques (ou la 
theorie des modeles, ou de la logique en general). Les demonstrations 
impliquent I'analyse de I'ampleur de la saturation modele-theoretique 
des algebres de corona. 

We shall investigate the degree of countable saturation of coronas (see 
Definition 11.11 and paragraph following it). This property is shared by ul- 
traproducts associated with nonprincipal ultrafilers on N in its full form. 
The following summarizes our main results. All ultrafilters are nonprincipal 
ultrafilters on N. 

Theorem 1. Assume a C*-algehra M is in one of the following forms: 

(1) the corona of a a-unital C*-algehra, 

(2) an ultraproduct of a sequence of C*-algehras, 

(3) an ultrapower of a C*-algehra, 

(4) Hn^n/Sn^n' f'^'^ ^^^^"-^ C*-algebras An, 

(5) the relative commutant of a separable subalgebra of an algebra that 
is in one of the forms ([1]) . 

Then M satisfies each of the following (see below for definitions): 

(6) It is SAW* 
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(7) It has AA-CRISP (asymptotically abelian, countable Riesz separa- 
tion property), 

(8) The conclusion of Kasparov's technical theorem, 

(9) R is a-sub-Stonean in the sense of Kirchberg, 

(10) Every derivation of a separable subalgebra of M is of the form 5b for 
some b G M. 

Proof. Each of these classes of C*-algebras is countably degree- 1 saturated 
(Definition ll.ip . For ([T]) this is Theorem 11.41 proved in fj3l For ([2]) and 
([3]) this is a consequence of Los's theorem (see e.g., [9, Proposition 4.11]). 
Every algebra as in ([3]) is the corona of 0^ An so this is a special case of 
([I]). For (P this is Lemma [131 

Property ^ now follows by Proposition 12. 7| ([7]) follows by Proposi- 
tion [221 dSD follows by Proposition [231 & follows by Proposition \TU[ 
and (dOj) fohows by Proposition \2A2\ □ 

The assertion 'every approximately inner automorphism of a separable 
subalgebra of M is implemented by a unitary in M' is true for algebras as 
in ([2]), ([3|) or the corresponding instance of ([4|) (Lemma 12. ISp . However this 
is not true in case when M is the Calkin algebra (see Proposition 14. 2p . 

By [H] no SAW*-algebra can be written as a tensor product of two 
infinite-dimensional C*-algebras. By Theorem [H this applies to every C*- 
algebra M satisfying any of ([I])-(l5|). 

Organization of the paper. In 52 we introduce terminology and state the 
main results. Applications are given in f|2l and proofs of main results are in 
f|3l In iQlwe demonstrate that degree of saturation of the Calkin algebra is 
rather mild. In ^we list several open problems. 

1. Introduction 

For F C M and e > we write = {x G M : dist(x,F) < e}. Given 
a C*-algebra A, a degree 1 *-polynomial in variables xj, for j G N, with 
coefficients in ^ is a linear combination of terms of the form axjb, axjb and 
a with a, b in A. We write M<i for the unit ball of a C*-algebra M. 

Definition 1.1. A metric structure M is countably degree-1 saturated if 
for every countable family of degree-1 *-polynomials Pn{x) with coefficients 
in M and variables for n G N, and every family of compact sets Kn ^ K, 
for n G N, the following are equivalent. 

(1) There are bn G M<i, for n G N, such that Pnib) G K„, for ah n. 

(2) For every m G N there are bn G M<i, for n G N, such that Pnib) G 
{Kn)i/m for s-ll n <m. 

More generally, if <I> is a class of *-polynomials, we say that M is countably 
^-saturated if for every countable family of *-polynomials Pn{x) in <I> with 
coefficients in M and variables x„, for n G N, and every family of compact 
sets Kn C R, for n G N the assertions ([I]) and ([2]) above are equivalent. 
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If <I> is the class of all *-polynomials then instead of ^-saturated we say 
countahly quantifier-free saturated. 

Note that by compactness we obtain an equivalent definition if we require 
each Kn to be a singleton. 

With the obvious definition of 'degree-n saturated' one might expect to 
have a proper hierarchy of levels of saturation. However, this is not the case. 

Lemma 1.2. An algebra that is degree-2 saturated is necessarily quantifier- 
free saturated. 

Proof. Assume C is degree-2 saturated and t is a consistent countable quanti- 
fier-free type over C. By compactness and Stone- Weierstr ass approximation 
theorem we may assume that t consists of formulas of the form ||P(x)|| = r 
for a polynomial P. By adding a countable set of new variables {zi} and 
formulas — = for distinct variables x and y occurring in t, one 
can reduce the degree of all polynomials occurring in t. By repeating this 
procedure countably many times one obtains a new type t' in countably 
many variables such that t' does not contain polynomials of degree higher 
than 2, it is consistent, and a realization of t' gives a realization of t. □ 

In the following it is assumed that each Pn is a *-polynomial with coeffi- 
cients in M, and reference to the ambient algebra M is omitted whenever it 
is clear from the context. An expression of the form Pn{x) S Kn is called a 
condition (over M). A set of conditions is a type (over M). If all conditions 
involve only polynomials in <I> then we say that type is a ^-type. If all coeffi- 
cients of polynomials occurring in type t belong to a set X Q M then we say 
t is type over X. A type satisfying ([2]) is approximately finitely satisfiable 
(in M), or more succinctly consistent with M, and a type satisfying ([T]) is 
realized (in M) by b. In the latter case we also say that M realizes this type. 
Thus M is countably <I>-saturated if and only if every consistent $-type over 
a countable subset of M is realized in M. 

Remark 1.3. We use the term 'expression' instead of 'formula' in order 
to avoid confusion with formulas of the logic for metric structures. Also, 
the expressions ||P(x)|| = r and ||P(x)|| < r are identified with conditions 
(using the terminology o/[5]j ||P(x)|| G {r} and ||P(x)|[ € [0, r], respectively. 
Finally, instead of \\P{x) — Q{x)\\ = we write P[x) = Q{x). 

Recall that the multiplier algebra M{A) of a C*-algebra A is defined to 
be the idealizer of A in any nondegenerate representation of A (see e.g., [5]). 
The corona of A is the quotient M{A)/A. 

Theorem 1.4. If A is a a-unital C*-algebra then its corona C{A) is count- 
ably degree-1 saturated. 

Theorem 11.41 will be proved in §3.1[ 

Corollary 1.5. If A is a a-unital C*-algebra then Mn{C{A)) is countably 
degree-1 saturated for every n € N. 
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Proof. The universality property of the multipher algebra easily implies that 
M{Mn{A)) and Mn{M{A)) are isomorphic, via the natural isomorphism 
that fixes A. Therefore M„(C(A)) is isomorphic to C{Mn{A)) and we can 
apply Theorem II. 4[ □ 

The following will be proved as Theorem 13.11 

Theorem 1.6. Assume A is a a-unital C*-algehra such that for every sepa- 
rable subalgebra B of M{A) there is a B-quasicentral approximate unit for A 
consisting of projections. Then its corona C{A) is countably quantifier-free 
saturated. 

We shall show that the Calkin algebra fails the conclusion of Theorem 1 1.61 
and therefore that Theorem 11.41 essentially gives an optimal conclusion in 
its case. 

2. Applications 

Most of our applications require only types with a single variable, or 
so-called 1-types. We shall occasionally use shortcuts such as a = 6 for 
||a — 6|| = or a < b for ab = a (the latter assuming both a and b are 
positive) in order to simplify the notation. We say that c e-realizes type t 
if for all conditions ||P(x)|| € X in t we have ||i-*(c)|| G (-f^)e- Therefore a 
type is consistent if and only if each of its finite subsets is e-realized for each 
e > 0. 

2.1. A self-strengthening. We start with a self-strengthening of the no- 
tion of approximate finite satisfiability, stated only for 1-types. An obvious 
generalization to arbitrary types is left to the reader. 

Lemma 2.1. If ^ includes all degree-1 *-polynomials and C is countably 
(^-saturated then every countable ^-type t that is approximately finitely satis- 
fiable by self-adjoint (positive) elements is realized by a self-adjoint (positive) 
element. 

Moreover, ift is approximately finitely satisfiable by self-adjoint elements 
whose spectrum is included in the interval [r,.s], then t is realized by a self- 
adjoint element whose spectrum is included in [r, s] . 

Proof. Ift is approximately finitely satisfiable by a self-adjoint element, then 
the type ti obtained by adding x = x* to t is still approximately finitely 
satisfiable and countable, and therefore realized. Any realization of ti is a 
self-adjoint realization of t. 

Now assume t is approximately finitely satisfiable by positive elements. 
By compactness, there is r € K such that t U {\\x\\ = r} is approximately 
finitely satisfiable by a positive element. Let t2 = t U {|| 
r ■ 1\\ < r}. A simple continuous functional calculus argument shows that 
for a self-adjoint b we have that 6 > if and ony if \\b — \\b\\ • 1|| < The 
proof is completed analogously to the case of a self-adjoint operator. 
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Now assume t is approximately finitely satisfiable by elements whose spec- 
trum is included in [r,s]. Add conditions — = and (r-|-s)/2|| < 
(s — r)/2 to t. The second condition is satisfied by a self-adjoint element 
iff its spectrum is included in the interval [r,s]. Therefore the new type is 
approximately finitely satisfiable and its realization is as required. □ 

Note that the assumption of Lemma 12.21 is necessarily stronger than the 
assumption of Lemma 12.11 by results of ^ 

Lemma 2.2. // C is countably quantifier-free saturated then every count- 
able quantifier-free type that is approximately finitely satisfiable by a unitary 
(projection) is realized by a unitary (projection, respectively). 

Proof. This is just like the proof of Lemma [2. l) but adding conditions xx* = 
1 and x*x = 1 in the unitary case and x = x* and = x in the projection 
case. □ 

In Proposition 14. II and Proposition 14.21 we prove that there is a countable 
type over the Calkin algebra that is approximately finitely satisfiable by a 
unitary but not realized by a unitary. By Lemma 12.21 Calkin algebra is not 
quantifier-free saturated. 

2.2. Largeness of countably saturated C*-algebras. If C is a finite- 
dimensional C*-algebra then its unit ball is compact, and this easily implies 
C is countably saturated. 

Proposition 2.3. IfC is countably degree-1 saturated then it is either finite- 
dimensional or nonseparable. In the latter case, C even has no separable 
maximal abelian subalgebras. 

Proof. Assume C is infinite-dimensional and let A be its masa. Then A 
is infinite-dimensional and there is a sequence of positive operators a„, for 
n G N, of norm 1 such, tlia-t HcItti — dn II = 1 (cf. [16] or [ini Lemma 5.2]). 

Assume A is separable, and fix a countable dense subset 6„, for n € N, of 
its unit ball. The type t consisting of all conditions of the form ||x—6rt|| > 1/2 
and xbn = bnX, for n G N, together with ||3;|| = 1, is consistent. This 
is because each of its finite subsets is realized by for a large enough m. 
Otherwise, there are ri, i and j such that ||6„ — aj|| < 1/2 and ||6„ — aj|| < 1/2. 
By countable saturation some c (z C realizes t. Then c G ^'\^, contradicting 
the assumed maximality of ^. □ 

Lemma 2.4. Assume C is countably ^-saturated and <I> includes all degree-1 
polynomials. If A is a separable subalgebra of C then the relative commutant 
of A is countably ^-saturated. 

Moreover, if C is infinite- dimensional then A' r\C is nonseparable. 

Proof. Let a^, for n G N, enumerate a countable dense subset of the unit 
ball of A. The relative commutant type over A, tj-c, consists of all formulas 
of the form 
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||a„x — xttnW = 0, for n E N. 
If t is a finitely approximately finitely satisfiable $-type over A' n C then 
tUtrc is a finitely approximately satisfiable ^i-type over C. Also, an element 
c of C realizes t U t^c if and only if c G A' PI C and c realizes t. Since t was 
an arbitrary <&-type, countable ^-saturation oi A' r\C follows. 

Now assume C is infinite-dimensional. By enlarging A if necessary, we 
can assume it is infinite-dimensional. Expand t^c by adding all formulas of 
the form 

(ii) ||a„x - a„|| > 1/2. 
We denote the resulting type by t. We shall prove that t is finitely approx- 
imately realizable. This follows from the proof of [10^ Lemma 5.2] and we 
refer the reader to this paper for details. First, if j4 is a continuous trace, 
infinite-dimensional algebra then its center Z[A) is infinite-dimensional. 
Therefore Z{A) includes a sequence of contractions /„, for n G N, such 
that 1 1 /m — /nil = 1 if m 7^ n (this is a consequence of Gelfand-Naimark 
theorem, see e.g., the proof of |101 Lemma 5.4]), and therefore t is approxi- 
mately finitely satisfiable by /m's. 

If A is not a continuous trace algebra, then by [H Theorem 2.4] it has a 
nontrivial central sequence. Elements of such a sequence witness that t is 
finitely approximately realizable. 

By countable saturation, t is realized in C . A realization of t in C is at 
a distance > 1/2 from A, and therefore we have proved that A' r\ C A. 

Now assume A is a separable, not necessarily infinite-dimensional, sub- 
algebra of C . Since C is infinite-dimensional, find infinite-dimensional Aq 
such that A C C C By using the above, build an increasing chain of 
separable subalgebras of C, vl^, for 7 < Ni, such that A'^PiA^^j^i is nontrivial 
for all 7. This shows that A' r\C intersects A^j^i \ A^ for all 7, and it is 
therefore nonseparable. □ 

2.3. Properties of countably degree-1 saturated C*-algebras. In the 

following there is a clear analogy with the theory of gaps in 'P(N)/Fin. 

Definition 2.5. Two subalgebras A, B of an algebra C are orthogonal if 
06 = for all a € A and b ^ B. They are separated if there is a positive 
element c G C such that cac = a for all a € >1 and c6 = for all 6 € -B. 

A C*-algebra C has AA-CRISP (asymptotically abelian, countable Riesz 
separation property) if the following holds: Assume an,bn, for n £ N, are 
positive elements of C such that 

On < «n+l < bn+1 < ^n 

for all n. Furthermore assume D is a separable subset of C such that for 
every d £ D we have 

lim||K,a!]|| =0. 

n 

Then there exists a positive c € C such that an < c < bn for all n and 
[c, d]=0 for all de D. 
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By Theorem 11.41 the fohowing is a strengthening of the result that every 
corona of a cr-unital C*-algebra has AA-CRISP ([m Corollary 6.7]). 

Proposition 2.6. Every countahly degree-1 saturated C*-algebra C has AA- 
CRISP. 

Proof. By scaling, we may assume that ||6i|| = 1. Fix a countable dense 
subset {dn} of D and let t be the type consisting of the following conditions: 
an < X, X < bn and [(in, 3;] = 0, for all n G N. If to is any finite subset of 
t and e > 0, then for a large enough n we have that a„ e-approximately 
realizes to- By countable saturation of C, some c G C realizes t. This c 
satisfies the requirements of the AA-CRISP for an,bn and D. □ 

Recall that a C*-algebra C is an SAW*-algebra if any two cr-unital sub- 
algebras A and B oi C are orthogonal if and only if they are separated. By 
Theorem 11.41 the following is a strengthening of the result that every corona 
of a cj-unital C*-algebra is an SAW*-algebra ([I8, Corollary 7.5]). (By [T8| 
Theorem 7.4], CRISP implies SAW* but we include a simple direct proof 
below.) 

Proposition 2.7. Every countably degree-1 saturated C*-algebra C is an 
SAW*-algebra. 

Proof. Assume A and B are fi-unital subalgebras of C such that a6 = 
for all a G A and all b G B. Let a^, for n € N and bn, for n G N, be an 
approximate identity of A and B, respectively. Consider type tAB consisting 
of the following expressions, for all n. 
(i) a„x = On, 
(n) xbn = 
(iii) X = X*. 

Every finite subset of tAB is e-realized by a„ for a large enough n. If c 
realizes tAB, then ac = a for all a G j4 and cb = for all & G Moreover, 
c is self-adjoint by (iii) and |c| still satisfies the above. □ 

Assume B, C and D are subalgebras of a C*-algebra M. We say that D 
derives B if for every d € D the derivation 6d{x) = dx — xd maps B into 
itself. The following is an extension of Higson's formulation of Kasparov's 
Technical Theorem ([H], also [Ml Theorem 8.1]). 

We say that a C*-algebra M has KTT if the following holds: Assume 
A,B, and C are subalgebras of M such that A J- B and C derives B. 
Furthermore assume A and B are cr-unital and C is separable. Then there 
is a positive element d G M such that d G C M, the map x xd is the 
identity on B, and the map x ^ dx annihilates A. 

Proposition 2.8. Every countably degree-1 saturated C*-algebra has KTT. 

Proof. Assume A, B and C are as above. Since B is cr-unital we can fix a 
strictly positive element b € B. Then 6^/", for n G N, is an approximate 
unit for B. An easy computation demonstrates that for every c G C the 
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commutators [&"'^/",c] strictly converge to (see the first paragraph of the 
proof of Theorem 8.1 in [18]). They therefore converge to weakly. The 
Hahn-Banach theorem combined with the separability of C now shows that 
one can extract an approximate unit {em) for B in the convex closure of 
{6^/" : n G N} such that the commutators [em,c] norm-converge to for 
every c G C 

In other words, B has an approximate unit (cm) which is C-quasicentral. 
Fix a countable approximate unit (/„) of A and a countable dense subset 
{c„i} of C. Consider the type t consisting of the following conditions, for 
all m and all n. 

\\enX - e„|| = 

l|3;/n|| = 
||[Cm,2;]|| = 
=0. 

For every finite subset F of this type and every e > there exists an m 
large enough so that all the conditions in F are e-satisfied with x = em- 
Therefore the type t is consistent and by countable degree- 1 saturation it is 
satisfied by some do- Then d = jdoj is as required. □ 

A C*-algebra M is sub-Stonean if for all b and c in M such that be = 
there are positive contractions / and g such that bf = b, gc = c and fg = 0. 
By considering B = C*{b) and C = C*(c) and noting that B and C are 
orthogonal, one easily sees that every SAW* algebra is sub-Stonean. The 
following strengthening was introduced by Kirchberg |15) . 

Definition 2.9. A C*-algebra C is a-sub-Stonean if for every separable 
subalgebra A oi C and all positive b and c in C such that bAc = {0} there 
are contractions / and g in A' nC such that fg = 0,fb = b and gc = c. 

The fact that for a separable C*-algebra A the relative commutant of A in 
its ultrapower associated with a nonprincipal ultrafilter on N (as well as the 
related algebra F{A) = {A' n A^)/ Ann{A,A^), see [E]) is cr-sub Stonean 
was used in [15] to deduce many other properties of the relative commutant. 
Several proofs in [T5], in particular the ones in the appendix, can easily be 
recast in the language of logic for metric structures. 

Before we strengthen Kirchberg's result by proving countably degree-1 
saturated algebras are u-sub-Stonean (Proposition 12. llj) we prove a lemma. 

Lemma 2.10. Assume M is countably degree-1 saturated and B is a sep- 
arable subalgebra. If I is a (closed, two-sided) ideal of B then there is a 
contraction f £ M B' such that af = a for all a £ F 

If moreover c £ M is such that Ic = {0}, then we can choose f so that 
fc = and flc= {0}. 
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Proof. Fix a countable dense subset a„, for n G N, of / and a countable 
dense subset for n £ N, on B. Consider type t consisting of the following 
conditions. 

(1) ||a„x — On II =0 for all n € N, 

(2) \\bnX - xbnW = for all n G N. 

(3) xc = 0, and 

(4) XQnC = for all n G N. 

We prove that t is consistent, and moreover that it is finitely approximately 
satisfiable by a contraction. By [2J / has a i?-quasicentral approximate unit 
e„, for n G N, consisting of positive elements. Since Be = {0} we have 
e„c = 0, as well as enCLmC = for all m and all n. Therefore every finite 
fragment of t is arbitrarily well approximately satisfiable by e„ for all large 
enough n. By Lemma |2. II (applied with [r, s] = [0, 1]) and saturation of M 
there is a contraction f £ M that realizes t. Then fa = a for all a £ I, 
f £ B' n M, fAc = {0}, and fc = 0, as required. □ 

Proposition 2.11. Every countably degree-1 saturated C*-algebra is a-sub- 
Stonean. 

Proof. Fix A,b and c as in Definition 12.91 By applying Lemma 12.101 find a 
contraction f £ M r\ A' such that bf = b, fc = and fAe = {0}. Now 
let C = C*{A,c) and let J be the ideal of C generated by c. By applying 
Lemma |2. 101 again (with left and right sides switched) with c replaced by / 
we find a contraction g £ M n A' such that fg = 0, and ge = c. □ 

By Theorem 11.41 the following is a strengthening of the result that every 
derivation of a separable subalgebra of the corona of a fi-unital C*-algebra 
is inner ( \18\ Theorem 10.1]). 

Proposition 2.12. Assume C is a eountably degree-1 saturated C*-algebra 
and B is a separable subalgebra. Then every derivation 6 of B is of the form 
5c for some c £ C. 

Proof. Fix a countable dense subset Bq of B. Consider type consisting of 
following conditions, for b £ Bq. 
(i) 11x6-62; -(5(6)11 =0. 

By [17i 8.6.12] this type is consistent and if c realizes it then (5(6) = (5c(6) 
for all b£B. □ 

2.4. Automorphisms. In |21j the authors proved that the Continuum Hy- 
pothesis implies that the Calkin algebra has 2^^ outer automorphisms. Since 
K < 2'^ for all cardinals k, this conclusion implies that Calkin algebra has 
outer automorphisms. A simpler proof of Phillips- Weaver result was given 
in [8]. The proof of Theorem 1 2 . 1 3 1 b elow is in the spirit of |21j . but instead 
of results about KK-theory it uses countable quantifier-free saturation. 

Recall that the character density of a C*-algebra is the smallest cardinal- 
ity of a dense subset. The following remark refers to the full countable satu- 
ration in logic for countable structures, not considered in the present paper 
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(cf. [9j). The standard back-and- forth method shows that a fully count- 
ably saturated C*-aIgebra of character density Ni has 2^^ automorphisms. 
Therefore, the Continuum Hypothesis implies that M has 2^^ automor- 
phisms whenever M is an ultrapower of a separable C*-algebra, a relative 
commutant of a separable C*-algebra in its ultrapower, or an algebra of the 
form Hn^"/ ©ra^n fo'^ ^ sequence of separable unital C*-algebras An, for 
n G N. Since 'Ri is always less than 2^^, in this situation, the automorphism 
group is strictly larger than the group of inner automorphisms. These issues 
will be treated in an upcoming paper joint with David Sherman. In the fol- 
lowing we show how to construct 2^^ automorphisms in a situation where 
algebra is only quantifier-free saturated. 

Theorem 2.13. If C is a countably quantifier-free saturated C*-algehra of 
character density whose center is separable then C has 2^^ automor- 
phisms. 

Before proceeding to prove Theorem 12.131 we note that every countably 
saturated metric structure of character density i^i has 2^^ automorphisms. 
We don't know whether the Continuum Hypothesis implies that every corona 
of a separable C*-algebra has 2^^ automorphisms (but see [7]). 

By Theorem 12.131 and Theorem 13 . 1 1 we have the following: 

Corollary 2.14. Assume the Continuum Hypothesis. Assume A is a C*- 
algehra such that for every separable subalgebra B of M[A) there is a B- 
quasicentral approximate unit for A consisting of projections and the center 
ofC{A) is separable. Then C{A) has 2^^ outer automorphisms. □ 

Recall that an automorphism <1> of a C*-algebra C is approximately inner 
if for every e > and every finite set F, there is a unitary u such that 
||<l>(a) — uau*\\ < £ for all a F. An approximately inner *-isomorphism 
from a subalgebra of C into C is defined analogously. 

The conclusion of the following lemma fails for the Calkin algebra (cf. 
Proposition 14. 2p . 

Lemma 2.15. Assume C is a countably quantifier-free saturated C*-algebra 
and B is its separable subalgebra. If ^ B ^ C is an approximately inner 
*-isomorphism then there is a unitary u G C such that ^>(6) = ubu* for all 
beB. 

Proof. This is essentially a consequence of Lemma 12.21 Fix a countable 
dense subset Bq of B. Consider the type t$ consisting of all conditions of 
the form ||x6x* — *1?(6)|| = for b ^ Bq together with xx* = 1 and x*x = 1. 
The assumption that ^> is approximately inner is equivalent to the assertion 
that t$ is consistent. Since Bq is countable, by countable quantifier-free 
saturation there exists u G C{A) that realizes t$. Such n is a unitary which 
implements □ 

Lemma 2.16. Assume C is countably quantifier-free saturated, simple C*- 
algebra whose center is separable. If $ is an automorphism of C and A is 
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a separable suhalgehra of C then there is an automorphism of C distinct 
from <I> whose restriction to A is identical to the restriction of ^ to A. 
Moreover, if $ is inner then can be chosen to be inner. 

Proof. By Lemma [2.41 we can find a non-central unitary u A' nC. There- 
fore <!)' = <^ o Ad u is as required. □ 

Proof of Theorem \2.13[ By using Lemma [2 . 1 5 1 and Lemma [2. 161 we can con- 
struct a complete binary tree of height 'i^i whose branches correspond to 
distinct automorphisms. This standard construction is similar to the one 
given in [21] but much easier, since in our case the limit stages are cov- 
ered by Lemma l2.15( and in pT] most of the effort was made in the limit 
stages. □ 

3. Proofs 

Recall that A is an essential ideal of C if no nonzero element of C annihi- 
lates A. The strict topology on M(A) is the topology induced by the family 
of seminorms — y)a\\, where a ranges over A. If A is separable then the 
strict topology on M{A) has a compatible metric, |j(x — y)a\\, where a is 
any strictly positive element of A. 

We note that for any sequence of C*-algebras An, for n G N, the alge- 
Yin ^n/ ©„ An is fully countably saturated. This is a straightforward 
analogue of a well-known result in classical model theory (cf. [9], [3]). 

3.1. Quantifier- free saturation. The proof of Theorem 11.61 is a warmup 
for the proof of Theorem 11.41 given in the next subsection. In Proposition l4.2l 
we shall see that the conclusion of Theorem 13.11 does not follow from the 
assumptions of Theorem 11.41 Let us start by recalling the statement of 
Theorem II. 6i 

Theorem 3.1. Assume A is a a-unital C*-algebra such that for every sepa- 
rable subalgebra B of M{A) there is a B-quasicentral approximate unit for A 
consisting of projections. Then its corona C{A) is countably quantifier-free 
saturated. 

In this section and elsewhere we shall write b for an n-tuple, hence 

b = ...,bn) 

(with n clear from the context) in order to simplify the notation. We also 
write 

qb = {qbi, . . .,qbn). 
In our proof of Theorem 13. II we shall need the following fact. 

Lemma 3.2. Assume P( *-polynomial with coefficients in a 

C*-algebra C . Then there is constant K < oo, depending only on P, such 
that for all a and 6i, . . . , 6„ in C we have 

II [a, P{b)] \\ < ETmax || [a, c] \\ \\a\\ max \\bj \\ 

c j<n 
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where c ranges over coefficients of P and bi, . . . ,bn- 
If in addition q is a projection then we have 

\\qP{b) — qP{qb)q\\ < K maK. \\[q, c]||||a|| max \\bj\\. 

c j<n 

Proof. The existence of constant K satisfying the first inequahty can be 
proved by a straightforward induction on the complexity of P. For the 
second inequahty use the first one and the fact that q = q'^^'^ , where d is 
the degree of P in order to find a large enough K. □ 

Proof of Theorem \3.1\ Fix a countable quantifier- free type t over C{A) and 
enumerate all polynomials occurring in it as Pn{x), for n E N. By re- 
enumerating and adding redundancies we may assume that all variables of P„ 
are among xi, . . . , Xn- Let P^ix) be a polynomial over M{A) corresponding 
to Pnix). Let Kn be a constant corresponding to P^ as given by Lemma [3^ 
Let 5 be a separable subalgebra of M{A) such that all coefficients of all 
polynomials P^ix) belong to B. 

Let r„ for n G N be such that t is the set of conditions ||Prt(x)|| = for 
n G N. For all n fix 6", . . . , hj^ such that 

Ilk(/f(6^,...,6;^))|I-r„|<2-" 

for all j < n and < 2. The latter is possible by our assumption that 
the condition < 1 belongs to t for all k. 

Let qn, for n G N, be a i?-quasicentral approximate unit for A consisting 
of projections. By going to a subsequence we may assume the following 
apply for all j < n (with qo = 0): 

(6) ||[(7n,a]|| < 2^"'K^^ when a ranges over coefficients of Pj and all 
b{,...,bi, 

(7) - qn)P^K ■ ■ . ,6^0(9n+i - qn)\\ - rn\ < l/n, 

Let 

Pn = Qn+l - Qn 

For every k the series ^nPn^ZPn convergent with respect to the strict 
topology. Let bk be equal to the sum of this series. By the second inequality 
of Lemma 13.21 and ([6]) we have that for all /c < n 

(8) \\\PnP^{bl, . . . ,bk)\\ - WPnP'^iPnblPn, . . . ,PnhkPn)Pn\\\ < 2"". 

Since PnbkPn = Pnb'^Pn, we conclude that 

\\Pk{TT{bm = ||7r(pO(6))|| = hmsup \\pnP!l{Pnb1Pn, • • • ,Pnb]Pn)\\ = r„. 

n 

Therefore '7r(6„), for n G N, realizes t in C{A). □ 

3.2. Degree-1 saturation. We shall use [181 Corollary 6.3] which states 
that if < a < 1 and ||6|| = 1, then ||[a,6]|| < e < 1/4 implies ||[a^/^,6]|| < 
5e^/^/4. We shall also need the following lemma. 

Lemma 3.3. Assume a and b are positive operators. Then \\a + fe|| > 
max(||a||,||5||). 
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Proof. We may assume 1 = ||a|| > j|6||. Fix e > and let ,^ be a unit 
vector such that rj = — aS, satisfies < e. Then Re{a^\b^) = Re{^\b^) + 
Re{ri\b£,) > Re{7]\b£,) > —e since b > 0. We therefore have 

||(a + 6)ef = ((a + 6)e|(a + 6)0 

= IKf + \m\' + 2Re{am) > 1 + IHf " 2e 
and since e > was arbitrary the conclusion follows. □ 

Lemma 3.4. Assume M is a C*-algebra and a a-unital C*-algebra A is an 
essential ideal of M . Furthermore assume Fn, for n € N, is an increasing 
sequence of finite subsets of the unit ball of M and e„, for n £ N, is a 
decreasing sequence of positive numbers converging to 0. Then A has an 
approximate unit e„, for n G N such that with (setting e_i = 

fn — (Cji+l (in) ^ 

for all n and all a £ Fn we have the following: 

(1) ||[a,/„]||<e„, 

(2) ||/n«/n|| > IK(o)|| — £n (whcre n: M ^ M/A is the quotient map), 

(3) WfmfnW = if \m - n\ > 2, 

(4) ||[/„,/„+i]||<e„. 

Proof. Let (5„ = (4e„/25)^. By [21 §1] inside the convex closure of any 
approximate unit of A we can find an approximate unit (e^) of A such that 

(5) ||e°a - ae° II < (5„ for all a G F„ U {e^ : i < n}. 

In order to take care of the condition ([3]) we do the following. Let h he a 
strictly positive element of A. By continuous functional calculus we choose 
an approximate unit (e~^) of A satisfying ([3]). Applying Arveson's con- 
struction to subsequences of (e^^), n G N, preserves ([3]). By going to a 
subsequence, we can assure that ||e^ej^^;^ ~ ^n\\ ^ for all n. 

Then for every subsequence (en) of (e^) and fn defined as above we will 
have ([T|) and by the choice of 5n and [181 Corollary 6.3]. Also, again 
using this corollary if n > m + 2 then 

ll/m/n|| = WfnfmfnW ^ 11(6^+1 — e[^)(e^+i — e[^)|| + — < £n- 

Since A is an essential ideal of M, there is a faithful representation a: M — )■ 
B{H) such that a[A\ is an essential ideal of B{H) (this is essentially by [H 
n.6.1.6]). In particular a(e„) strongly converges to \h- Therefore for every 
a G M, m G N, and e > there is n large enough so that ||a(a)(eri — 6^)11 > 
1 1 a(a) II — £. Using this observation we can recursively find a subsequence 
(e„) of (e^) such that ||(en+i — e„)a|| > ||vr(a)|| —5n for all a G Fn- Therefore 
||/n«/n|| > lk(a)ll — £n for all a £ Fn and ([2]) holds. □ 

Fix a cr-unital C*-algebra A; let M = M{A), and e„, = 2"". Now by 
applying Lemma [3.41 we get ^, M, F„,(e„) and (/n), for n G N. We shall 
show that in this situation these objects have the additional properties in 
formulas (j6ll- (fT3]) below. 
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(6) The series X^n /n strictly converges to 1. 

Since A is cr-unital, we can pick a strictly positive a € A. Therefore the 
strict topology is given by compatible metric d{b,c) = \\a{b — c)\\. Fix e > 0. 
Let n be large enough so that |[ae„+i — a\\ < e. Since 1 — e„+i = Yl^n+i fj' 
dSD follows. 

(7) For every sequence (bj) in the unit ball of M the series fj^jfj is 
strictly convergent. 

We first note that < c < d implies ||c6|| < \\db\\ for all b. This is because 
\\cbf = \\b*cH\\ < \\b*dH\\ = \\dbf. 

Since every element 6 of a C*-algebra is a linear combination of four 
positive elements b = cq — ci + ic2 — ic^, we may assume bj > for all j. 
Fix e > and find n large enough so that (with a € ^ strictly positive) 
\\ET=nif!M < ^- Then < Ej>nfjbjfj < Ej>nfj- Therefore by the 
above inequality applied with c = "^j^n fjbjfj and d = Y^jy^fj have 
||co|| < \\da\\ < e. 

(^) II Z^j fj^jfjW — suPj ll/i^j/ill every norm-bounded sequence (xj). 
(9) If in addition sup^ ||/j2;j/j|| = sup^ \\xj\\ then we moreover have the 
equality in ([8]). 

In order to prove dS]) consider the C*-algebra N = Yl^ M. Each map 

for J G N is completely positive on A^, and therefore for each n S N the 
map (xfc)fceN ^ J2j<n fj^jfj completely positive as well. The supremum 
of these maps is also a completely positive map. By the assumption that 
fj = 1 this map is also unital, and therefore of norm 1 . The inequality 
dHD follows. 

In order to prove ([9]) let a = supj ||xj ||. We may assume a = 1. Fix e > 0, 
unit vector ^, and n such that ||(/na;n/n)'^|| > 1 — £■ Then ||/nCII > 1 — e 
and therefore |(/^^|0I = ll/n^|| > 1 — e and this implies that ||^ — /^^|| < e. 
Since Y^j ff = 1, this shows that \\J2jifj^jfj)^\\ ~ Il(/n2;„/„)^|| and the 
conclusion follows. 

Recall that vr: M{A) — > C{A) is the quotient map. In the following the 
norm on the left-hand side of the equality is computed in the corona and 
the norm on the right-hand side is computed in the multiplier algebra. 

(10) ||7r(^j fjXjfj)\\ = limsupj- H/jXj/jH for every bounded sequence (xj) 
such that supj H/jXj/jH = sup^ \\xj\\. 

Since Yl'jLo fj^jfj ~ Y'jLm fj^j fj ™ ^ ^^'^ m € N, the inequality < 
follows from ([8]) and ||7r(a)|| < ||a||. Similarly, > follows from Q. 
The converse inequality follows by Lemma 13.31 

(11) X(j ) = {a G M : J^n II t*^' /"111 < ^ subalgebra of M including 

C*(Un^n)- 

Since b € Fj implies \\[b, /„]|| < 2^" for all n > j, we have IJ^- Fj C 
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For a and 6 in M we have [a + 6, /„] = [a, /„] + [b, /„], || [a*, /„] || = || [a, /„] || 
and ||[a6,/„]|| < ||a|| • ||[5,/„]|| + ||6|| • ||[a,/„]||. Therefore is a *- 

subalgebra of M. 

X(j^) is not necessarily norm-closed but this will be of no consequence. 

(12) The map A = A(j,^) from M into M defined by 

Ma) = Enfnafn 

is completely positive and it satisfies b — A(6) S A for all b € 
Note that ||A(6)|| < ||6|| by ([S]), and the map is clearly completely positive. 
Fix b G X{fn) ^iid e > 0. Since b £ the series 5j = \\fjb — bfj\\ is 

convergent, and we can pick n large enough to have X]j>n Wfj^ ~ ^fjW — ^■ 
We write c ~a d for c — d G A and c ~e d for ||c — < e (clearly the latter is 
not an equivalence relation). We have 6 — (1 — 6^)6 G A and X]j<n fj^fj ^ ^• 
Also, with 6 = J2j>n have 

(i-e„)6=Er=./i&~5 Er=nW. 

and the conclusion follows. 

(13) If supj \\xj\\ < oo and 5^ = supj>j \\[xj, fi]\\ are such that 5j < oo, 
then X = Yjj fjXjfj belongs to X(j^). 

We have fn(J2j fjXjfj) ~4£„_i fn{Yl]=n-i fjXjfj)- Since \\[fkjk+i]\\ < £k 
we have 

and the conclusion follows. 

Proof of Theorem \1.4\ Fix a cr-unital algebra A and let it: M{A) — )• 0(^4) 
be the quotient map. 

Fix degree-1 *-polynomials Pn{x) with coefficients in C{A) and compact 
subsets Kn C M such that for every n the system 

(14) \\Pj{x)\\ € {Kj)^,n for all j <n 

has a solution in C(A). Without a loss of generality all the inequalities of 
the form ||x„|| < 1, for n S N, are in the system. By compactness, we 
can assume each Kn is a singleton {rn}- Therefore we may assume (I14p 
consists of conditions of the form |||P„(x)|| — r„| < 1/m, for all m and n. 
By re-enumerating PnS and adding redundancies, we may also assume that 
only the variables Xj, for j < n, occur in P„ for every n. For each m fix an 
approximate solution Xj[m) = '7r{x j{m)), for j < m, as in (jl4p . Therefore 

(15) I ||Pfc(7r(x(m))) |[ — r^l < 1/m for all k < m. 

We choose all Xk{m) to have norm < 1. 

Let Pn{x) be a polynomial with coefficients in M[A) that lift to the 
corresponding coefficients of Pnix). Let F„ be a finite subset of M(j4) such 
that 7r(F„) includes the following: 

(i) all coefficients of every P^ for j < n, 

(ii) {xfc(m) : /c < m} satisfying (fTHl) for all m < n, and 
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(iii) {P^ixo{j),...,x,{j)):j<n}. 

With e„ = 2"" let (e„) and (/„) be as guaranteed by Lemma [3.41 Since 
< 1; by d?]) we have that 

Vi = Ej fjXj{i)fj 

belongs to M{A) for all i, and ()13p implies yi G ^(f„) for ^• 
We shall prove ||P,i(7r(y))|| = r„ for all n. 

By ([HI) we have \\yi\\ < 2. Fix n and a monomial ax^b of P^{x). Then for 
all j > n we have 

\\afjXk{j)fjb- fjaxk{j)bfj\\ < 2ej 

and therefore the sum of these differences is a convergent series in A and we 
have 

(16) a{Y,j fjXk{j)fj)b ~A J2j{fjaxk{j)bfj). 

Since the polynomial has degree 1, all of its nonconstant monomials 

are either of the form axkb or of the form ax^6 for some k, a and b, and by 
([MD (writing J]j fjy{j)fj for the n+l-tuple (J^j fjyo{j)fj, • • • > Ej fjVn{j)fj)) 

P^iE, fMj)fi) -A E, f,P^{m)fj- 

By ([12]) we have fjyiU)fj ~A Ej /jyj/j for i and therefore 

P0(y) P0(E, mj)fj) -A E, fjP^im)fj- 

Using this, by (llOp we have that 

||P4y)|| = ||7r(pO(y))|| =limsup||/,pO(y)/,|| =r„. 

i 

Therefore 7r(y) is a solution to the system. Since the inequality Hx^H < 1 
was in the system for all k we also have \\yk\\ < 1 for all k and this concludes 
the proof. □ 

4. Limiting examples 

In this section we prove that the Calkin algebra is not countably saturated 
(cf. [9]). More precisely, in Proposition 14.11 we construct a consistent type 
consisting of universal formulas that is not realized in the Calkin algebra. 
In Proposition 14.21 we go a step further and present a proof, due to N. 
Christopher Phillips, that some consistent quantifier-free type is not realized 
in the Calkin algebra. 

For a unitary n in a C*-algebra A let 

^(n) = {j € N I u has a j-th root}. 

By Atkinson's theorem, every invertible operator in the Calkin algebra is 
the image of a Fredholm operator in B{H) and therefore ^(u) is either N 
or {j I j divides m} for some m € N, depending on whether the Fredholm 
index of li is or itm. 
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Recall that a supernatural number is a formal expression of the form 
where {pi} is the enumeration of primes and each ki is a natu- 
ral number (possibly zero) or oo. The divisibility relation on supernatural 
numbers is defined in the natural way. 

Proposition 4.1. For any supernatural number n the type t(n) consisting 
of following conditions is finitely approximately realizable, but not realizable, 
in the Calkin algebra. 

(!) xqXq = I, x'^XQ = 1, 

(2) = xq, whenever k is a natural number that divides n, 

(3) inf||j^||=i lly'^ ~xq\\ > 1, whenever k is a natural number that does not 
divide n. 

In particular, the Calkin algebra is not countably saturated. 

k ■ 

Proof. We have n = Hj?'/' where (pj) is the increasing enumeration of 
primes and fcj € N U {oo}. 

Let s denote the unilateral shift on the underlying Hilbert space H and 

let s be its image in the Calkin algebra. For / G N let n/ = nj=i Pj"™*''^^''^- 
We claim that 

^(s"') = {m € N I m divides n}. 

The inclusion is trivial. In order to prove the converse inclusion fix /c € N 
that does not divide ni. Assume for a moment that s"' has a A;-th root v 
in C{H)^ . Let u and w be elements of B{H) mapped to s"' and v'^ by the 
quotient map. Then they are Fredholm operators with different Fredholm 
indices and ||'/r(ti)|| = ||7r(i(;)|[ = 1. Essentially by |T9] 3.3.18 and 3.3.20] we 
have ||'7r(ti — tf)!! > 1, and therefore v = Tr{w) is not k-th root of s"'. □ 

Proposition 14. 2l below was communicated to us by N. Christopher Phillips 
in |20j . We would like to thank Chris for his kind permission to include this 
result here. While the proof in |20j relied entirely on known results about 
Pext and a topology on Ext (more precisely, [22l §3], [21 §2], [23l [Theorem 
3.3], and [24.1 Proposition 9.3 (1)]), for convenience of the reader we shall 
present a self-contained proof of this result. 

Proposition 4.2. There is a countable degree-1 type over the Calkin algebra 
that is finitely approximately realizable by unitaries but not realizable by a 
unitary. In particular, the Calkin algebra is not countably quantifier- free 
saturated. 

Proof. We include more details than a C*-algebraist may want to see. Recall 
that for a C*-algebra A the abelian semigroup Ext (A) is defined as follows: 
On the set of *-homomorphisms tt: A ^ C{H) consider the conjugacy rela- 
tion by unitaries in C{H). On the set of conjugacy classes define addition by 
letting TTi © 712 be the direct sum, where C{II) is identified with C{II © H). 
The only fact about Ext that we shall need is that there exists a simple 
separable C*-algebra A such that A is a direct limit of algebras whose Ext 
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is trivial, but Ext(j4) is not trivial. For example, the CAR algebra has this 
property and we shall sketch a proof of this well-known fact below. 

Now fix A as above and let vri : A — )• C{H) and 712 - A ^ C{H) be inequiv- 
alent *-homomorphisms. Since A is simple both vri and tt2 are injective and 
F(7ri(a)) = 7r2(a) defines a map F from 7ri[A\ to vr2[A]. This map is not 
implemented by a unitary, but ii A = lim„ An so that Ext(A„) is trivial for 
every n, then the restriction of F to 7ri[^„] is implemented by a unitary. 
Fix a countable dense subset D of vri[A]. Then the countable degree- 1 type 
t consisting of all conditions of the form xa = F{a)x, for x € D, is finitely 
approximately realizable by a unitary, but not realizable by a unitary. 

We now sketch a proof that Ext of the CAR algebra A = (^„M2(C) 
is nontrivial. Write ^ as a direct limit of M2i(C) for n G N. While 
Ext(-M2n(C)) is trivial, the so-called strong Ext of M2n(C) is not. Two 
*-homomorphisms of M2n(C) into C{H) are strongly equivalent if they are 
conjugate by ii, for a unitary u £ S{H). Every unital *-homomorphism $ 
of M2"{C) into C{H) is lifted by a *-homomorphism $0 into B{H) and the 
strong equivalence class of $ is uniquely determined by the codimension of 
$0(1) modulo 2"^. Any unitary u in C{H) that witnesses such $ is conjugate 
to the trivial representation of M2n (C) which necessarily has Fredholm index 
equal to the codimension of $0(1) modulo 2". Now write M200 as (^j^^n 
where An — M2(C) for all n. Recursively find *-homomorphisms vrf and 
from 0j<„ Aj into the Calkin algebra so that (i) tt""*"^ extends vr^ for all 
n and j = 1,2, (ii) each tt" has trivial strong Ext class, and (iii) each 
has strong Ext class 2"~^ (modulo 2"). The construction is straightforward. 
The limits vri and 712 are *-homomorphisms of the CAR algebra into the 
Calkin algebra such that the first one lifts to a homomorphism of the CAR 
algebra into B{H) and the other one does not. □ 

5. Concluding remarks 

Both obstructions to the countable saturation of the Calkin algebra de- 
scribed in SjUhave a K-theoretic nature. 

Question 5.1. Do all obstructions to countable saturation, or at least to 
countable quantifier-free saturation, of corona algebras have a K-theoretic 
nature ? 

A test question for Question 15. II was suggested by Itai Ben Ya'acov. Con- 
sider the unitary group U{C{H)) of the Calkin algebra with respect to the 
gauge given by the Fredholm index (see [3] ) . Is this structure quantifier-free 
countably saturated? Here is an even less ambitious test question: 

Question 5.2. Let Uq be the subgroup of the unitary group of the Calkin 
algebra consisting of unitaries of Fredholm index zero. Is this structure 
quantifier-free countably saturated in the logic of metric structures ? 

A discrete total ordering L is countably saturated (in the classical model- 
theoretic sense, see e.g., [6]) if and only if whenever X and Y are countable 
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subsets of L such that x < y for all x G X and all y € 1^ and either X has 
no maximal element or Y has no minimal element there is 2: € L such that 
X < z and z < y for all x € X and all y Y. The fact that this definition 
does not involve formulas of arbitrary complexity is a consequence of the 
classical result that theory of dense linear orderings allows elimination of 
quantifiers. 

Had win proved (|12j) that every maximal chain of projections in the 
Calkin algebra, when considered as a discrete linear ordering, is countably 
saturated. It should be noted that not every maximal commuting family 
of projections in the Calkin algebra is countably saturated. For example, 
the family of projections of an atomless masa is isomorphic to the Lebesgue 
measure algebra. The latter is a complete Boolean algebra and therefore not 
countably saturated. It is not difficult to see that in every quantifier-free 
countably saturated algebra every maximal chain of projections is countably 
saturated. However, the Calkin algebra is not countably quantifier-free sat- 
urated(Proposition l4.2p and we don't know whether countable degree-1 sat- 
uration suffices for Hadwin's result. An affirmative answer to Question 15.31 
below would suffice for this. 

We also don't know whether in a countably degree-1 saturated C*-algebra 
every countable type that is approximately finitely satisfiable by projections 
is realized by a projection (cf. Lemma |2. II and Lemma l2.2p . An affirmative 
answer would imply an affirmative answer to the following: (see Defini- 
tion [23]). 

Question 5.3. Assume C is a countably degree-1 saturated C*-algebra. If 
A and B are separable orthogonal suhalgehras of C , are they necessarily 
separated by a projection? 

A positive answer to the following would provide a more satisfying proof 
of Corollary 11.51 

Question 5.4. Assume C is countably degree-1 saturated. Is Mn{C) count- 
ably degree-1 saturated for all n? 

The statement of [181 Proposition 9.1] distinguishes between C, M2{C) 
and M/i{C) being SAW*-algebras and therefore suggests that the analogous 
assertion for SAW*-algebras is false, or at least not obviously true. A closely 
related problem to Question 15.41 is the following (the relevant definition of 
'definable' is as in [3] or [9j): 

Question 5.5. If A is a C*-algebra and n>2, is the unit ball of Mn{A), 
when identified with a subset of (A<i)" , definable over A? If so, what is 
the logical complexity of the definition? 

A positive answer to Question 15.51 would imply that if C is countably 
saturated then so is M„(C). By [lH Proposition 9.1], this would imply, for 
example, that countably degree-1 saturated C*-algebras allow weak polar 
decomposition. 
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Following [7J we say that an automorphism $ of M[A)/A is trivial if 
the set {(a, h) E M(^)^ : (^{a/A) = h/A] is strictly Borel. Every inner 
automorphism is clearly of this form. Also in the case when A is separable 
M{A) is separable metric in the strict topology and therefore M{A)/A has 
at most 2*^" trivial automorphisms. 

Problem 5.6. Prove that the Continuum Hypothesis implies that every 
corona of an infinite-dimensional, non-unital, separable C*-algebra has non- 
trivial automorphisms. 

A positive answer to this problem for a large class of C*-algebras, includ- 
ing all stable C*-algebras of real rank zero, is given in [7]. Methods of the 
present paper of [7j do not apply to the algebra C([0, 1)). However, Prob- 
lem [5i6] is known to have an affirmative solution by a result of J. C. Yu (see 
[131 §9]). We don't know the degree of saturation of the corona of C([0, 1)). 
An even more interesting problem is to prove that an appropriate forcing 
axiom implies all automorphisms of all coronas of separable C*-algebras are 
trivial (this is necessarily weaker than 'inner,' see the last section of [8]). 

A C*-algebra C is countahly homogeneous (as a metric structure) if for 
every two sequences (a„ : n G N) and (6„ : n € N) in C that have the 
same type in C (see [;9j) there exists an automorphism <I> of C such that 
^(«n) = iin for all n. Fully countably saturated C*-algebras of charac- 
ter density Hi are are countably homogeneous. Therefore for example the 
Continuum Hypothes isimplies that ultrapowers of separable C*-algebras 
associated with nonprincipal ultrafilters on N are countably homogeneous. 

Question 5.7. Are corona algebras of a-unital C*-algehras countahly ho- 
mogeneous? 

A positive answer in the case of the Calkin algebra C{H) would imply 
that the unitaleral shift and its adjoint have the same type if and only 
if it is relatively consistent with ZFC that C{H) has a K-theory reversing 
automorphism . 
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